Parallelization of Radiation Transport on Unstructured Triangular Grids with Spatial Decomposition and OpenMP
نویسندگان
چکیده
Parallel computing can be of critical importance to the deterministic solution of radiation transport equations, especially with respect to solving the transport process within highly variable media with complex geometries. We propose an approach that extends the Alternating Direction of Transport Sweeps (ADTS) method of M. Yavus and E.D. Larson to unstructured triangular grids, using the Recursive Spectral Bisection (RSB) algorithm to partition our domain and OpenMP to implement the parallelism on shared memory computers. Our results, using a neutron transport test case, show that the ADTS method with the RSB algorithm leads to a significant increase in the parallel convergence rate, resulting in improved parallel efficiency, and thus improved turnaround time. We emphasize that excellent parallel efficiency is possible using domain decomposition and an SPMD-OpenMP implementation.
منابع مشابه
Parallel Iterative Solvers for Unstructured Grids Using an OpenMP/MPI Hybrid Programming Model for the GeoFEM Platform on SMP Cluster Architectures
An efficient parallel iterative method for unstructured grids developed by the authors for SMP cluster architectures on the GeoFEM platform is presented. The method is based on a 3-level hybrid parallel programming model, including message passing for inter-SMP node communication, loop directives by OpenMP for intra-SMP node parallelization and vectorization for each processing element (PE). Si...
متن کاملParallel Iterative and Direct Methods for Transport Calculations on Unstructured Grids
Two alternative approaches to the solution of discrete ordinate transport are considered in the context of general unstructured grids. The more traditional approach considered is the solution of a lower triangular system of equations for the spatial intensity distribution. Alternatively, the iterative solution of the system of equations arising from a more general diierencing stencil is also co...
متن کاملAIAA 2001–2623 Multi-Dimensional Upwind Constrained Transport on Unstructured Grids for ‘Shallow Water’ Magnetohydrodynamics
Novel Multi-dimensional Upwind Constrained Transport (MUCT) schemes on un-structured triangular grids are described. Constrained Transport (CT) discretizations conserve the divergence-free nature of divergence-free vector fields on the discrete level. Multi-dimensional Upwind (MU) schemes generalize the concept of dimensionally split upwind schemes for hyperbolic systems to truly multidimension...
متن کاملA Barotropic Global Ocean Model and its Parallel Implementation on Unstructured Grids
Unstructured grids can represent the complex geometry of the ocean basin with high delity The lack of development tools supporting irregular grid problems discourages the use of such grids on parallel architectures The state of the art ocean models are based on logically rectangular grids which makes it di cult to t the complex ocean boundaries In this pa per we demonstrate the use of unstructu...
متن کامل